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1 A dynamic cluster maintenance system for infornnation retrieval 
F. Can, E. Ozkarahan 

November 1987 Proceedings of the 10th annual international ACM SIGIR conference on 
Research and development in information retrieval 

Full text available: 'g pdf(937.52 KB) Additional Information: full citation, abstract, references, citings , index terms 



Partitioning by clustering of very large databases Is a necessity to reduce the space/time 
complexity of retrieval operations. However, the contemporary and modern retrieval 
environments demand dynamic maintenance of clusters. A new cluster maintenance strategy 
is proposed and its similarity/stability characteristics, cost analysis, and retrieval behavior in 
comparison with unclustered and completely reclustered database environments have been 
examined by means of a series of experi ... 

2 Incremental clustering for dynamic information processing 
Fazli Can 

April 1993 ACM Transactions on Information Systems CTOIS), volume ii issue 2 

Additional Information: full citation , abstract, references , citings , index 
terms, review 



Full text available: ' Ppdf(1.49 MB) 



Clustering of very large document databases is useful for both searching and browsing. The 
periodic updating of clusters is required due to the dynamic nature of databases. An 
algorithm for incremental clustering is introduced. The complexity and cost analysis of the 
algorithm together with an investigation of its expected behavior are presented. Through 
empirical testing it is shown that the algorithm achieves cost effectiveness and generates 
statistically valid clusters that are compatibi ... 

Keywords: best-match cluster search, cluster validity, cover coefficient, dynamic 
information retrieval environment, information retrieval, information retrieval effectiveness, 
information retrieval efficiency 



3 Incremental clustering and dynamic information retrieval 
Moses Charikar, Chandra Chekuri, Tomds Feder, Rajeev Motwani 

May 1997 Proceedings of the twenty-ninth annual ACM symposium on Theory of 
computing 

Full text available: ^ pdfM.58 MB) Additional Information: full citation , references , citings , index terms 
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1 Techniques for measuring the stability of clustering: a comparative study Q 
Vljay V. Raghavan, M. Y. L. Ip 

May 1982 Proceedings of the 5th annual ACM conference on Research and 
development in information retrieval 

Full text available: ^ pdf(1.30 MB) Additional Information: full citation , abstract , references 

Among the significant factors in assessing the suitability of a clustering technique to a given 
application is its stability; that is, how sensitive the algorithm is to perturbations in the 
Input data. A number of techniques that appear to be suitable for measuring the stability of 
clustering have been published in the literature. The details about each of these measures, 
such as a description of the steps involved in their computation and an identification of 
precisely what they measure, are pr ... 



2 Special issue on the PAPA 2002 workshop: On the stability of network distance 
estimation 

Yan Chen, Khian Hao Lim, Randy H. Katz, Chris Overton 

September 2002 ACM SIGMETRICS Performance Evaluation Review, volume so issue 2 
Full text available: ' ^pdf(947.01 KB) Additional Information: full citation , abstract , references 

Overlay network distance monitoring and estimation system can benefit many new 
applications and services, such as peer-to-peer overlay routing and location. However, 
there is a lack of such scalable system with small overhead, good usability, and good 
distance estimation accuracy and stability. Thus we propose a scalable overlay distance 
monitoring system, Internet Iso-bar, which clusters hosts based on the similarity of their 
perceived network distance, with no assumption about the under ... 



3 Analysis techniques: Scenario-based stability aniysis of the distributed mobility- 
adaptive clustering (DMAC) algorithm 
Christian Bettstetter, Roland Krausser 

October 2001 Proceedings of the 2nd ACM international symposium on Mobile ad hoc 
networking & computing 

Full text available' ^Ddf(397 41 KB) Additional Information: full citation , abstract , references , dtinqs . index 

'' terms 

Adaptive distributed clustering algorithms and respective protocols are used in wireless ad 
hoc networks to dynamically organize all nodes Into groups and hierarchites. In this paper, 
we investigate the Distributed Mobility-Adaptive Clustering (DMAC) algorithm proposed in 
[6]. In particular, we evaluate how the cluster stability (i.e., the number of clusterhead 
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